let arr = [1,7,5,3,9,15]
function bubbleSort(arr){
    let len = arr.length
<<<<<<< HEAD
    for(let i=0;i<len-1;i++){
        for(let j=0;j<len-1-i;j++){
            if(arr[j] > arr[j+1]){
                let temp = arr[j]
=======
    let temp
    for(let i=0;i<len-1;i++){
        for(let j=0;j<len-1-i;j++){
            if(arr[j] > arr[j+1]){
                temp = arr[j]
>>>>>>> 2b067be (ss)
                arr[j] = arr[j+1]
                arr[j+1] = temp
            }
        }
    }
    return arr
}
let a = bubbleSort(arr)
<<<<<<< HEAD
console.log(a)
=======
console.log(a)


/*
时间复杂度 O(n^2)  两层for
最坏       O(n^2)
最好       O(n)
稳定
空间复杂度  O(1)

*/
>>>>>>> 2b067be (ss)
